Multi-Trek Separation in Linear Structural Equation Models
نویسندگان
چکیده
Building on the theory of causal discovery from observational data, we study interactions between multiple (sets of) random variables in a linear structural equation model with non-Gaussian error terms. We give correspondence structure higher-order cumulants and combinatorial graph. It has previously been shown that low rank covariance matrix corresponds to trek separation Generalizing this criterion sets vertices, characterize when determinants subtensors cumulant tensors vanish. This applies hidden are present as well. For instance, it allows us identify presence common cause $k$ observed variables.
منابع مشابه
Trek Separation for Gaussian Graphical Models
Gaussian graphical models are semi-algebraic subsets of the cone of positive definite covariance matrices. Submatrices with low rank correspond to generalizations of conditional independence constraints on collections of random variables. We give a precise graph-theoretic characterization of when submatrices of the covariance matrix have small rank for a general class of mixed graphs that inclu...
متن کاملCounterfactual Reasoning in Linear Structural Equation Models
Consider the case where causal relations among variables can be described as a Gaussian linear structural equation model. This paper deals with the problem of clarifying how the variance of a response variable would have changed if a treatment variable were assigned to some value (counterfactually), given that a set of variables is observed (actually). In order to achieve this aim, we reformula...
متن کاملAlgebraic Equivalence of Linear Structural Equation Models
Despite their popularity, many questions about the algebraic constraints imposed by linear structural equation models remain open problems. For causal discovery, two of these problems are especially important: the enumeration of the constraints imposed by a model, and deciding whether two graphs define the same statistical model. We show how the half-trek criterion can be used to make progress ...
متن کاملTestable Implications of Linear Structural Equation Models
In causal inference, all methods of model learning rely on testable implications, namely, properties of the joint distribution that are dictated by the model structure. These constraints, if not satisfied in the data, allow us to reject or modify the model. Most common methods of testing a linear structural equation model (SEM) rely on the likelihood ratio or chi-square test which simultaneousl...
متن کاملParameter Identification in a Class of Linear Structural Equation Models
Linear causal models known as structural equation models (SEMs) are widely used for data analysis in the social sciences, economics, and artificial intelligence, in which random variables are assumed to be continuous and normally distributed. This paper deals with one fundamental problem in the applications of SEMs – parameter identification. The paper uses the graphical models approach and pro...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SIAM Journal on Applied Algebra and Geometry
سال: 2021
ISSN: ['2470-6566']
DOI: https://doi.org/10.1137/20m1316470